intersection graph造句
例句与造句
- Her main scientific interests include Intersection graphs, degree sequences, and the reconstruction conjecture.
- Thus, the permutation graph of ? coincides with the intersection graph of the segments.
- They credit the observation that all graphs are intersection graphs to, but say to see also.
- Every outerplanar graph is a circle graph, the intersection graph of a set of chords of a circle.
- The Circle packing theorem states that the intersection graphs of non-crossing circles are exactly the planar graphs.
- It's difficult to find intersection graph in a sentence. 用intersection graph造句挺难的
- In one direction, suppose that is the intersection graph of a family of sets whose union has elements.
- The intersection graph of the entire set of 27 lines on a cubic surface is the complement of the Schl鋐li graph.
- Scheinerman's conjecture states that every planar graph can be represented as the intersection graph of line segments in the plane.
- Every distance-hereditary graph can be represented as the intersection graph of chords on a circle, forming a circle graph.
- The intersection graphs of arcs of a circle form circular-arc graphs, a class of graphs that contains the interval graphs.
- Another important source of isospectral graphs are the point-collinearity graphs and the line-intersection graphs of point-line geometries.
- Every circle graph, as an intersection graph of line segments ( the chords of a circle ), is also a string graph.
- If a bipartite graph has boxicity two, it can be represented as an intersection graph of axis-parallel line segments in the plane.
- Every outerplanar graph can be represented as an intersection graph of axis-aligned rectangles in the plane, so outerplanar graphs have boxicity at most two.
- Finding a maximum independent set in intersection graphs is still NP-complete, but it is easier to approximate than the general maximum independent set problem.
更多例句: 下一页